Původně zeměpanský lovecký hrádek byl vybudován v pol. 14. stol. Po smrti moravského markraběte Jana Jindřicha se v jeho držení vystřídali např. Einzingerové, Krajířové, Althannové nebo Stadničtí. V 16. stol. byl začleněn do vranovského panství a v roce 1645 byl dobyt a pobořen Švédy. V 19. stol. je ještě užíván jako šlechtické lovecké sídlo, od roku 1920 je Nový Hrádek ve vlastnictví státu.